package com.zjsru.plan2023.oneday.oneDay202303;

/**
 * @Author: CookLee
 * @Date: 2023/4/5
 *
 * 公因子的数目
 *
 * 输入：a = 12, b = 6
 * 输出：4
 * 解释：12 和 6 的公因子是 1、2、3、6 。
 *
 * 输入：a = 25, b = 30
 * 输出：2
 * 解释：25 和 30 的公因子是 1、5 。
 */
public class CommonFactors {
    public int commonFactors(int a, int b) {
    
        int count = 0;
        for (int i = 1; i <= Math.min(a, b); i++) {
            if (a % i == 0 && b % i == 0) {
                count++;
            }
        
        }
        return count;
        
    }
    
    public static void main(String[] args) {
        CommonFactors commonFactors = new CommonFactors();
        int a = 12;
        int b = 6;
        System.out.println(commonFactors.commonFactors(a, b));
    }

}
